public class MaxSubArray {
    public int maxSubArray(int[] nums) {
        int max=nums[0];
        int sum=0;

        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];
            //前缀和<0直接舍去,重开
            if(sum<0){
                //需要判断负数中较大的那个值
                max=Math.max(max,nums[i]);
                sum=0;
            }
            else {
                max=Math.max(max,sum);
            }
        }
        return max;
    }
}
